Multiple object semilinear motion planning
نویسندگان
چکیده
We present a method based on extended linear real quantifier elimination for multiple object semilinear motion planning, i.e. finding collision-free trajectories for several robots in a time dependent environment. For practical applicability the method is limited to polygonal objects and linear trajectories. It can, however, deal with situations involving even non-convex objects. c © 2007 Elsevier Ltd. All rights reserved.
منابع مشابه
Optimal Trajectory Planning of a Box Transporter Mobile Robot
This paper aims to discuss the requirements of safe and smooth trajectory planning of transporter mobile robots to perform non-prehensile object manipulation task. In non-prehensile approach, the robot and the object must keep their grasp-less contact during manipulation task. To this end, dynamic grasp concept is employed for a box manipulation task and corresponding conditions are obtained an...
متن کاملMotion Planning for Cooperative Transportation of a Large Object by Multiple Mobile Robots in a 3D Environment
In this paper, we propose a motion planning method for cooperative transportation of a large object by multiple mobile robots in a 3 dimensional environment. This task has various kinds of problems, such as path planning, manipulation, and so on. All of these problems can’t be solved at once, since computational time is exploded. Accordingly, we divide a motion planner into a local manipulation...
متن کاملCollision-Avoidance Motion Planning Amidst Multiple Moving Objects
In this paper, an automated motion planner is proposed for coordinating collisionfree motions among dynamic moving objects or machines in a 3D space. Based on the concept of modified path-velocity decomposition, an algorithm is proposed for evaluating the performance of different motion strategies. As a result, the motion planner will coordinate collision-free motions for multiple uncontrollabl...
متن کاملSe p 20 06 Topological complexity of collision free motion planning algorithms in the presence of multiple moving obstacles
We study motion planning algorithms for collision free control of multiple objects in the presence of moving obstacles. We compute the topological complexity of algorithms solving this problem. We apply topological tools and use information about cohomology algebras of configuration spaces. The results of the paper may potentially be used in systems of automatic traffic control.
متن کاملPlanning method for cooperative manipulation by multiple mobile robots using tools with motion errors
In this paper, we propose a method of an object manipulation by multiple mobile robots using sticks as tools. In the conventional cooperative work by multiple mobile robots, manipulation technique based on force-control has been proposed. However, mobile robots are moving by position-control, and motion errors can easily arise. Then, we build the manipulation technique, which is suitable for mo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Comput.
دوره 42 شماره
صفحات -
تاریخ انتشار 2007